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In a digital communication system, a method for communicating 
comprising the steps of: 

transmitting signals from one or more transmitter antenna' elements; 
receiving said signals from via a plurality of receiver antenna elements; 
wherein separation of radiation patterns among either said transmitter antenna 
elements or said receiver antenna elements is insufficient to establish completely 
isolated spatial directions for communication; and wherein 

at least one of said transmitting and receiving steps comprises processing said 
signals to increase isolation between spatial directions employed for communication at a 
common frequency. 




2. The method of claim 1 wherein a channel coupling said plurality of 
transmitter antenna elements and receiver antenna elements at said common frequency is 
characterized by a spatial channel matrix having a rank greater than one. 

3\ In a digitaf^ommunicatioxsystem, a method for communicating 
comprising the steps of: 

transmitting signals from one or more transmitter antenna elements; 

receiving said signals via a plurality of receiver antenna elements; 

wherein separation of radiation patterns among either said transmitter antenna 
elements or said receiver antenna elements is insufficient to establish completely 
isolated spatial directions for communication; and wherein 

at least one/of said transmitting and receiving steps comprises processing said 
signals to increase isolation between subchannels, each subchannel associated with a spatial 
direction and a bin of a substantially orthogonalizing procedure. 



The method of claim 3 wherein said substantially orthogonalizing 
procedure belongs to a group including: an inverse Fast Fourier Transform, a Fast Fourier 
Transform, a Hilbert transform, a wavelet transform, and processing through a set of bandpass 
filter/frequency upconverter pairs operating at spaced apart frequencies. . 



32 

33 ^ Ina digital communication system, a method for preparing a sequence of 

34 symbols for transmission via a plurality of inputs of a channel: / 

35 a) inputting said symbols of said sequence into a plurality of inputs 

36 corresponding to a plurality of subchannels of said channel, each subchannercorresponding to 

37 an input bin of a transmitter substantially orthogonalizing procedure and\a spatial direction; 

38 b) for each input bin, spatially processing symbols inputted to said subchannels 

39 corresponding to said input bin, to develop a spatially processed symbol to assign to each 

40 combination of channel input and input bin of said transmittep^ubstantially orthogonalizing 

41 procedure; and 

42 c) applying, independently for each said tfnannel input, said transmitter 
$3 substantially orthogonalizing procedure to said spatially processed symbols assigned to each 
|44 said channel input. 

345 

"i i 

$6 6. The method of claim Swherein said b) step has the effect of making 

•:f47 spatial directions of said subchannels intc/a set of orthogonal spatial dimensions. 

f$9 7. The memo^_o>clam 5 wherein said transmitter substantially 

?|p orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 

,|5;1 Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 

52 wavelet transform, and processing through a plurality of bandpass filter/frequency converter 

53 pairs centered at spaced apart frequencies. 

54 / 

55 8. /The method of claim 5 further comprising the step of, after said c) step, 

56 applying a cyclic prefix processing procedure to a result of said substantially orthogonalizing 

57 procedure independently for each channel input. 
58 

59 / 9. The method of claim 5 wherein said transmitter substantially 

60 orthogonalizing procedure is optimized to reduce interference to unintended receivers. 
61 
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10. The method of claim 5| wherein said b) step comprises, for each 
particular input bin, multiplying a vector comprising symbols allocated to subchannels 
corresponding to said input bin by a beneficial weighting matrix, elements of a result vector of 
said multiplying step corresponding to different channel inputs of said plurality of channel 
inputs. 

11. The method of clai/n 10 wherein said beneficial weighting matrix 
comprises an input singular matrix of a matrix containing values representing characteristics of 
said channel, said coupling said plurality of channel inputs to one or more channel outputs. 

12. The method of cl'aim 10 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of a channel coupling 
said plurality of channel inputs to one for more channel outputs. 

13. The method of /claim 10 wherein said beneficial weighting matrix is 
chosen to reduce interference to unintended receivers. 

14. The method df claim 13 A\foefein s; id beneficial weighting matrix is 
chosen based upon characterization /of a desireC Signal suospace. 

15. The method pf claim 14 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal sub space. 

16. The method of claim 15 wherein characterizations of said desired signal 
subspace and said undesired signal subspace are averaged over at least one of time and 
frequency. 

17. The method of claim 10 wherein said b) step comprises performing said 
spatial processing step so as to reduce interference radiated to unintended receivers. 

18. The method of claim 10 wherein said b) step comprises, for each input 
bin, allocating symbols lo each combination of channel input and input bin so that there 
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is a one-to-one mapping between sp£ tral direction of a particular subchannel to which a 
particular symbol has been allocated/ and channel input to which said particular symbol 
is allocated. 



19. The method of claim 10 further comprising the step of prior to said b) 
step applying a coding procedure to said symbols. 

20. The method of claim 19 wherein said coding procedure is applied 
independently for each of said subchannels. 

21. The method of claim 19 wherein said coding procedure is applied 
independently for each group of subchannels corresponding to an input bin of said substantially 
orthogonalizing procedure. 

22. The method of claim 19 wherein said coding procedure is applied 
independently for each group of subcnannels corresponding to a particular spatial direction. 



23. The method off claim 19 
integrally across all of said subchannels. 




d coding procedure is applied 



24. The method of claim 191 w lerein said coding procedure belongs to a 



-Solomon coding, CRC coding^block coding, 



group consisting of: convolutionaj coding, Ree^c 
trellis coding, turbo coding, and interleaving. 



25. The method; of claim 19 wherein said coding procedure comprises a 
trellis coding procedure. 

26. The method of claim 25 wherein a code design of said trellis coding 
procedure is based on one of: ii nproved bit error performance in interference channels, a 
periodic product distance metric, exhaustive code polynomial search for favorable bit error 
rate polynomial searches, comt ined weighting of product distance and Euclidean distance, 
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product distance of multiple Euclidean distances over short code segments or over a multi- 
dimensional symbol, and sum of product distances over short code segments. 

27. The method of claim" 25 wherein a code design of said trellis coding 
procedure is optimized for performance iq a fading matrix channel. 

28. The method of clajfm 19 wherein said coding procedure comprises a one- 
dimensional trellis coding procedure followed by an interleaving procedure with sequential 
groups of symbols output by said trellis/ coding having their internal order maintained by said 
interleaving procedure. 



29. The method of claim 
multi-dimensional trellis coding procedure 
of one-dimensional symbols output simul 
procedure having their internal order maiAitirned 



30. 

each subchannel. 




w lerein 



said coding procedure comprises a 
lov 'odhtf an interleaving procedure with groups 
y by said multi-dimensional trellis coding 
by said interleaving procedure. 



The method /of claim 10 wherein bit loading and power are allocated to 



31. The method of claim 10 further comprising the step of retransmitting 
symbols by repeating at least one of said a), b), and c) steps upon receipt of a notification that 
said symbols to be retransmitted have been incorrectly received. 

32. The metiiod of claim 10 wherein said channel comprises a wireless 
channel and said plurality of cjnannel inputs are associated with a corresponding plurality of 
transmitter antenna elements 

33. The method of claim 32 wherein said plurality of transmitter antenna 
elements are co-located. 

V 
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34. The method of claim) 32 wherein said plurality of transmitters are at 
disparate locations. 

3^. A method of processing a sequence of symbols received via a plurality of 
outputs of a channel, said method comprising the steps of: 

a) applying a receiver substantially orthogonalizing procedure to said sequence 
of symbols, said procedure being applied independently for each of said plurality of channel 
outputs, each output symbol of said receiver substantially orthogonalizing procedure 
corresponding to a particular output pin and a particular one of said channel outputs; and 

b) for each output bin, spatially processing symbols corresponding to said 
output bin to develop spatially processed symbols assigned to a plurality of spatial directions, 
each combination of spatial direction and output bin specifying one of a plurality of 
subchannels. 



36. The method of cl 
said plurality of spatial directions into 



37. The meth'od of c 
orthogonalizing procedure belongs to 




herein said b) step has the effect of making 
ogonal spatial dimensions. 



m 35 wherein said receiver substantially 
e of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 
wavelet transform, and processing through a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart/frequencies. 

38. The method of claim 35 further comprising the step of, prior to said a) 
step, applying a cyclic prefix removal procedure to said sequence of symbols independently 
for each of said channel outputs. 

39. The method of claim 35 wherein said receiver substantially 
orthogonalizing procedure is optimized to reduce deleterious effects of interference from 
undesired co-channel transmitters. 




43 



185 
186 
187 
188 
189 
190 
191 
192 
193 
194 
195 



497 

tii 
198 

.'V s 

|pl 
202 
203 
34 
205 
206 
207 
208 
209 
210 
211 
212 
213 
214 



40. The method of cliim 35 wherein said b) step comprises, for each 
particular output bin, multiplying a vector comprising symbols of said output bin by a 
beneficial weighting matrix, elements /of a result vector of said multiplying step corresponding 
to different spatial directions. 

41. The method of claim 40 wherein said beneficial weighting matrix 
comprises an output singular vector of a matrix containing values representing characteristics 
of said channel, said channel coupling one or more channel inputs to said plurality of channel 
outputs. 

42. The method of claim 40 wherein said beneficial weighting matrix is 
chosen to minimize deleterious /effects of interference from undesired transmitters. 

43. The method of claim 42 wherein said beneficial weighting matrix is 
chosen based upon characterisation o^a\desired signal subspace. 

44. The mfethod $f claim. 4# wherein said beneficial weighting matrix is 
chosen further based upon dharactinzatipfi V>f an undesired signal subspace. 

45. The method ol ' claim 44 wherein said characterizations of said desired 
signal subspace and said undesired^spgnal subspace are averaged over at least one of time and 
frequency. 

46. The method of claim 40 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of said channel, said 
channel coupling one or pore channel inputs and said plurality of channel outputs. 

47. The method of claim 46 wherein said beneficial weighting matrix is 
obtained by an MMSE procedure. 
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48. The method of claim 35 further comprising the step of after said b) step 
applying a decoding procedure to said symbols. 

49. The method of claim 48 wherein said decoding procedure is applied 
independently for each of said plurality of subchannels. 

50. The method of claim 48 wherein said decoding procedure is applied 
independently for each group of subchannels corresponding to an output bin of said 
substantially orthogonalizing procedure. 

51. The method pf claim 48 wherein said decoding procedure is applied 
independently for each group of subchannels corresponding to a spatial direction. 

52. The method of claim 48 wherein said decoding procedure is applied 
integrally across all of said plurality of subchannels. 



53. The method of 
group consisting of: Reed-Soldmon 
interleaving. 



54. The mei 



code sequence detection procedure to 



tod of 




erein said decoding procedure belongs to a 
CRC decoding, block decoding, and de- 



aim 48Vherein said decoding procedure comprises a 

decode a trellis code, or convolutional code. 
V 



55. The mt thod of claim 54 wherein said code sequence detection procedure 
employs a metric belonging 1 o a group consisting of: Euclidean metric, weighted Euclidean 
metric, and Hamming metric . 

56. The ir ethod of claim 48 wherein said decoding procedure reduces 
deleterious effects of interfe rence from undesired transmitters. 

57. The rr ethod of claim 35 further comprising the step of: 
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sending a retransmission request when received symbols are 

determined to include errors. 

58. The method of claim 3i wherein said channel comprises a wireless 
channel and said plurality of channel outputs/are coupled to a plurality of corresponding 
receiver antenna elements. 

59. The method of claim/ 3 5 wherein said plurality of receiver antenna 
elements are co-located. 

60. The method of cla/m 35 wherein said plurality of receiver antenna 
elements are at disparate locations. 
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X^. In a digital communication system, a method for preparing a sequence of 
symbols for transmission via a plurality of i/rputs to a channel, said method comprising the 
steps of: 

selecting a weighting vector for optimal transmission; 



applyihg a 

said sequence of symbols to develop a ti 

multiplying 



substantially orthogonalizing procedure to 
domairj symbol sequence; and 
all least one symbol of said time domain symbol 



sequence by said weighting vectoj to devejbp a result vector, elements of said result vector 
corresponding to symbols to be transmitted via individual ones of said plurality of channel 
inputs. 



62. The method of claim 61 wherein said weighting vector comprises an 
element indicating delay to be applied for a particular one of said plurality of channel inputs. 

63. The method of claim 61 wherein said weighting vector is optimized to 
reduce interference to unintended receivers. 



64. The method of claim 61 wherein said weighting vector is chosen based 
upon characterization of a desired signal subspace. 



65. The method of claim 
based upon characterization of an undjesirei 

66. The method of 
signal subspace and said undesired sifgnal 
frequency. 



67. The method o; 
channel and said plurality of channe 
antenna elements. 




wherein said weighting vector is chosen further 
space. 



wherein said characterizations of said desired 
ubspace are averaged over at least one of time and 



claim 61 wherein said channel comprises a wireless 
inputs are associated with a plurality of transmitter 
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&8^. In a digital communication system, a method for processing a plurality 
of symbols received via a plurality of outputs of a channel, said method comprising the steps 

of: 

selecting a Weighting vector for optimal reception; 

multiplying/ an input vector whose elements correspond to 
symbols received substantially simultaneously via a selected one of said plurality of channel 
outputs by said weighting vector to obtain a time domain symbol corresponding to a particular 
input bin of a receiver substantially orthogonalizing procedure; 

repeating said multiplying step for successive received symbols to 
obtain time domain symbols corresponding to successive input bins of said receiver 
substantially orthogonalizing procedure; and 

applying said receiver substantially orthogonalizing procedure to 
said obtained time domain symbols. 



69. The method of c 
element indicating delay to be applied 

70. The method of 
reduce deleterious effects of interfer 



71. The method of cl 
upon characterization of a desired sign 




68 wherein said weighting vector comprises an 
particular one of said plurality of channel outputs. 

wherein said weighting vector is optimized to 
unintended transmitters. 

68 wherein said weighting vector is chosen based 
Jsub space. 



72. The nhethod of claim 71 wherein said weighting vector is chosen further 
based upon characterization of an undesired signal subspace. 



73. The 
signal subspace and said 
and time. 



method of claim 72 wherein said characerizations of said desired 
ulndesired signal subspace are averaged over at least one of frequency 



V 



322 
323 
324 
325 
326 
327 
328 
329 
330 
331 
332 
S3 



■Lii 



#37 
i338 
'|39 
'3lo 
Si 
342 
343 
344 
345 
346 
347 
348 
349 
350 
351 




48 



74. The method of claim 7 1 
channel and said plurality of channel outputs 
receiver antenna elements. 



wherein said channel comprises a wireless 
are associated with a plurality of corresponding 



^ In a digital communic ition system, a method of preparing symbols for 
transmission via a plurality of inputs of a cl annel, said method comprising the steps of: 

directing symt ols to input bins of a transmitter substantially 
orthogonalizing procedure so that each inpu t bin has an allocated symbol; 

for each particular input bin, spatially processing said symbol 
allocated to said particular input bin to develop a spatially processed symbol vector, each 
element of said spatially processed symbol yector being assigned to one of said channel 
inputs; 

applying said transmitter substantially orthogonalizing procedure 
iubstanuVllv/orthogonalizing procedure being for 
for said input bin corresponding to 



for a particular channel input, inputs to said 
each input bin, a symbol of said processed sjrnib 
said particular channel input; and 

repeating said 

inputs. 



76. 



The method of claim J5 further comprising the step of: 
applying a cyclic pref x processing procedure to outputs of said 
substantially orthogonalizing procedure ind spendently for each particular channel input. 




i ippl; i ing step for each of said plurality of channel 



77. The method of claim 
orthogonalizing procedure is optimized to 



75 wherein said transmitter substantially 
deduce interference to unintended receivers. 



78. The method of claim 75 wherein said processing step comprises: 

multiplying siid symbol allocated to said particular input bin by a 
beneficial weighting vector to obtain said spatially processed symbol vector. 
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79. The method of cl 
input singular vector of a matrix storin 



aim 78 wherein said beneficial weighting vector is an 
I values indicative of said channel, said channel 



coupling said plurality of channel inputs and one or more channel outputs. 

80. The method of claim 78 wherein said beneficial weighting vector is 
chosen to select a beneficial spatial direction for transmission. 

81. The method of claim 80 wherein said beneficial weighting vector is 
chosen to reduce interference to unintended receivers. 

82. The method [of claim 81 wherein said beneficial weighting vector is 
chosen based upon characterization of a desired signal subspace 



83. The method of claim 82 wherein said beneficial weighting vector is 
chosen further based upon characterization of an undesired signal subspace. 



84. The methid of; 
signal subspace and said undesired 
frequency. 



85. The me 
channel and said plurality of 
transmitter antenna elements. 




erein said characterizations of said desired 
space are averaged over at least one of time and 



od of claim 75 wherein said channel comprises a wireless 
channel inputs are associated with a corresponding plurality of 



In a digital communication system, a method for processing symbols 
received by a plurality of outputs of a channel comprising the step of: 

applying a receiver substantially orthogonalizing procedure to symbols received 
via a particular one of said channel outputs; 

repeating sai 1 applying step for each of said channel outputs to develop a result 
vector for each of a pluralil y of output bins of said receiver substantially orthogonalizing 
procedure, said result vector including a result symbol for each of said channel outputs; and 
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for each particular output bin of said receiver substantially orthogonalizing 
procedure, spatially processing said result vector for said particular output bin to develop a 
spatially processed result symbol for said particular output bin. 



87. 



to 



The method of claim 86 further comprising the step of: 
prior to said applying step, applying a cyclic prefix removal procedure 
symbols independently for each of said channel outputs. 

88. The method of claim 86 wherein said substantially orthogonalizing 
procedure is optimized to reduce deleterious effects of interference from unintended 
transmitters. 



89. The method of claim 86 wherein said spatially processing step comprises 
multiplying a beneficial weighting vectcf by said result vector to obtain said spatially 
processed result symbol. 

90. The method of cjairii 88 vtfierein said beneficial weighting vector is an 
input singular vector of a matrix storing Values indicative of characteristics of said channel, 
said channel coupling one or more chine.' inputs Wi said plurality of channel outputs. 



91. The method of 
chosen to select a particular spatial 



lahy 88 wherein said beneficial weighting vector is 
rection for reception. 



92. The method on claim 91 wherein said beneficial weighting vector is 
chosen to minimize deleterious effects of interference from unintended transmitters. 

93. The method o F claim 91 wherein said beneficial weighting vector is 
chosen based upon characterization /of a desired signal subspace. 

94. The method < >f claim 93 wherein said beneficial weighting vector is 



chosen based upon characterization 



of an undesired signal subspace. 
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95. The method of claim 94 wherein said characterizations of said desired 
signal sub space and said undesired signal sutyspace are averaged over at least one of time and 
frequency. 

96. The method of claim/ 86 wherein said channel comprises a wireless 
channel and said plurality of channel outputs are associated with a corresponding plurality of 
channel outputs. 



In a digital communication system including a communication channel 
having one or more inputs and at least one or more outputs, a method for determining 
characteristics of said channel based on /signals received by said one or more outputs, 
comprising the steps of: 

a) receiving via said one 1 or more channel outputs, at least v training symbols 
transmitted via a particular spatial direction of said channel, v being an extent in symbol 
periods of a duration of significant teipis of an impulse response of a channel; and 

b) applying a substantially orwogonakzing procedure to said received at least 
vtraining symbols to obtain a time domain re sponse nor said spatial direction; and 

c) applying an inverse! of saitfl substantially orthogonalizing procedure to a zero- 
padded version of said time domain response 10 obtain a frequency response for said particular 
spatial direction. 

98. The method df claim 97 wherein said substantially orthogonalizing 
procedure comprises an inverse Fast Fourier Transform and said inverse of said substantially 
orthogonalizing procedure compris ;s a Fast Fourier Transform. 



99. The method 
v training symbols. 

100. The method 
b), c), and d) steps for a plurality 



of claim 98 wherein said a) step comprises receiving exactly 



:>f claim 97 further comprising the step of repeating said a), 
f spatial directions. 
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101. The method of claim 99 wherein each of said plurality of spatial 
directions corresponds to transmission through one of said plurality of channel inputs 
exclusively. 

102. The method of claim 98 wherein said v training symbols belong to a 
burst of N symbols and said characteristics /are determined for said burst. 

103. The method of claim 102 further comprising the steps of repeating said 
a), b), c), and d) steps for successive bursts. 



104. The method of claim 103 further comprising the step of after, said b) 
step, smoothing said time-domain respor se over successive bursts. 



1 05 . The method of cla im I 



filtering. 



filtering. 




ein said smoothing step comprises Kalman 



106. The method of cl um 104 wherein said smoothing step comprises Wiener 



107. The method of claim 97 wherein said communication channel comprises 
known and unknown components, whe rein said effects of said known components are removed 
by deconvolution, and characteristics qf said unknown components are determined by said a), 
b), c), and d) steps, thereby reducing 

ib8^ In a digital comi nunication system including a communication channel 
having one or more inputs and one or more outputs, a method for determining characteristics 
of said channel based on signals recen ed via one or more channel outputs, comprising the 
steps of: 

receiving! training symbols via said channel outputs; and 
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training symbols and assumptions that an 



computing characteristics of said channel based on said received 



mpulse response of said channel is substantially 



time-limited and that variation of said imp alse response over time is continuous. 

l\^. In a digital communi cation system, a method for communicating over a 
channel having at least one input and at lei st one output, and having a plurality of either inputs 
or outputs, said method comprising the ste ps of: 

dividing said channel into a plurality of subchannels, each 
subchannel corresponding to a combinatio l of spatial direction and an input bin of a 
substantially orthogonalizing procedure; a id 



subchannels. 



communicati ng symbols over one or more of said plurality of 



In a digital communication system, a method for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel, comprising the steps of: 




said sequence into a plurality of 
el, each subchannel 
orthogonalizing procedure and a 

independently forieach said channel input, said 
procedure t< > said symbols assigned to each said 



a) inputting said symbol 
input corresponding to a plurality of subc hannels of, i 
corresponding to an input bin of a transmitter subs 
channel input; and 

b) applying 

transmitter substantially orthogonalizing) ] 
channel input. 



IN. A method of processing a sequence of symbols received via a plurality of 
outputs of a channel, said method comprising the steps of: 

a) applying a substantially orthogonalizing procedure to said 
sequence of symbols, said procedure bei lg applied independently for each of said plurality of 
channel outputs, each output symbol of i aid substantially orthogonalizing procedure 
corresponding to a subchannel identified by a combination of a particular output bin and a 
particular one of said channel outputs; ai d 

b) processing symbols in said subchannels. 
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comprising: 



antenna elements; 



In a digital communil ation system, apparatus for communicating 

a transmitter that transmits signals from one or more transmitter 
a receiver that receives said signals from via a plurality of 



receiver antenna elements; 

wherein separation of radiation patterns among either said 
transmitter antenna elements or said receiver antenna elements is insufficient to 
establish completely isolated spatial directions for communication; and wherein 

at least one of said transmitter and said receiver comprises a 
processor that processes said signals to increase isolation between spatial directions employed 
for communication at a common frequency. 



113. The apparatus of] claim 
transmitter antenna elements and receiver an 
characterized by a spatial channel matfix ha] 



f 




comprising: 



antenna elements; 
antenna elements; 



wherein a channel coupling said plurality of 

ents at said common frequency is 
rank greater than one. 



In a digital con^muriu ation system, apparatus for communicating 

a transr titter transmitting signals from one or more transmitter 
a recer er receiving said signals via a plurality of receiver 



wherei ti separation of radiation patterns among either said 
transmitter antenna elements or said receiver antenna elements is insufficient to 
establish completely isolated spatial directions for communication; and wherein 

at least one of said transmitter and said receiver comprises a 
processor that processes said signal s to increase isolation between subchannels, each 
subchannel associated with a spatia^ direction and a bin of a substantially orthogonalizing 
procedure. 
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115. The apparatus of claim 1 14 wherein said substantially orthogonalizing 
procedure belongs to a group including: an ii lverse Fast Fourier Transform, a Fast Fourier 
Transform, a Hilbert transform, a wavelet tr insform, and processing through a set of bandpass 



filter/frequency upconverter pairs operating 



it spaced apart frequencies. . 



1^6. In a digital communic ation system, apparatus for preparing a sequence of 
symbols for transmission via a plurality of inputs of a channel: 

a plurality of parallel subchannel inputs receiving said symbols, said parallel 
subchannel inputs corresponding to a plurality of subchannels, each subchannel corresponding 
to an input bin of a transmitter substantially orthogonalizing procedure and a spatial direction; 

a spatial processor that, fon each input bin, spatially processor symbols received 
by said subchannel inputs corresponding to said input bin, to develop a spatially processed 
symbol to assign to each combination of channel input and input bin of said transmitter 
substantially orthogonalizing procedure; land 



a substantially orthogona 



independently for each said channel inp it, s; 



procedure to said spatially processed sj 




proced 



•o^essor system that applies, 
itter substantially orthogonalizing 



bols assigned to each said channel input. 



117. The apparatus of] claim 



16 wherein said spatial processor has the effect 



of making spatial directions of said subchannels into a set of orthogonal spatial dimensions. 

118. The apparatus of claim 116 wherein said transmitter substantially 
orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform] a discrete cosine transform, a Hilbert transform, a 
wavelet transform, and processing thijough a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart frequencies. 

1 19. The apparatus of claim 1 16 further comprising: a cyclic prefix processor 
that applies a cyclic prefix processing procedure to a result of said substantially 
orthogonalizing procedure independe ntly for each channel input. 
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120. The apparatus of claim 
orthogonalizing procedure is optimized to rei 



1 16 wherein said transmitter substantially 
ce interference to unintended receivers. 



121. The apparatus of claim 1 116 wherein said spatial processor comprises, for 
each particular input bin, a weight multiplie r that multiplies a vector comprising symbols 
allocated to subchannels corresponding to s; rid input bin by a beneficial weighting matrix, 
elements of a result vector of said weight n ultiplier corresponding to different channel inputs 
of said plurality of channel inputs. 

122. The apparatus of cla m 121 wherein said beneficial weighting matrix 



comprises an input singular matrix of a m 



itrix containing values representing characteristics of 



said channel, said channel coupling said plurality of channel inputs to one or more channel 
outputs. 



123. The apparatus of 
obtained from a matrix containing values 
said plurality of channel inputs to one 



124. The apparatus of 
chosen to reduce interference to 



125. The apparatus 
chosen based upon characterization of 




/herein said beneficial weighting matrix is 
ing characteristics of a channel coupling 
re cnannel outputs. 



aim' 121 wherein said beneficial weighting matrix is 
unintended receivers. 



claim 124 wherein said beneficial weighting matrix is 
desired signal subspace. 



126. The apparatus off claim 125 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 

127. The apparatus on claim 126 wherein characterizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of time and 
frequency. 
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128. The apparatus of claim 
to reduce interference radiated to unintended 



116 wherein said spatial processor operates so as 
receivers. 



129. The apparatus of claim 116 wherein said spatial processor, allocates 
symbols to each combination of channel input and input bin so that there is a one-to-one 
mapping between spatial direction of a particular subchannel to which a particular symbol has 
been allocated and channel input to which said particular symbol is allocated. 

130. The apparatus of claim 1 16 further comprising a coder that applies a 
coding procedure to said symbols prior to processing by said spatial processor. 

131. The apparatus of claim 130 wherein said coding procedure is applied 
independently for each of said subchannels. 




erein said coding procedure is applied 
esponding to an input bin of said substantially 



132. The apparatus ofjcl 
independently for each group of subchj 
orthogonalizing procedure. 



133. The apparatus of clafim 130 wherein said coding procedure is applied 
independently for each group of subchannels corresponding to a particular spatial direction. 

134. The apparatus of claim 130 wherein said coding procedure is applied 
integrally across all of said subchannels. 

135. The apparatus of claim 130 wherein said coding procedure belongs to a 
group consisting of: convolutional coding, Reed-Solomon coding, CRC coding, block coding, 
trellis coding, turbo coding, and interleaving. 

136. The apparatus of claim 130 wherein said coding procedure comprises a 
trellis coding procedure. 
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137. The apparatus of claim 1 $6 wherein a code design of said trellis coding 
procedure is based on one of: improved bit en or performance in interference channels, a 
periodic product distance metric, exhaustive code polynomial search for favorable bit error 
rate polynomial searches, combined weighting of product distance and Euclidean distance, 
product distance of multiple Euclidean distances over short code segments or over a multi- 
dimensional symbol, and sum of product distances over short code segments. 

138. The apparatus of claim 136 wherein a code design of said trellis coding 
procedure is optimized for performance in/a fading matrix channel. 

139. The apparatus of claim 130 wherein said coding procedure comprises a 
one-dimensional trellis coding procedure/followed by an interleaving procedure with sequential 
groups of symbols output by said trellispoding having their internal order maintained by said 
interleaving procedure. 

140. The apparatus of claiAi 13 (^wherein said coding procedure comprises a 
multi-dimensional trellis coding procepure^ allowed by an interleaving procedure with groups 
of one-dimensional symbols output simultar eously^by said multi-dimensional trellis coding 
procedure having their internal order/maintained by said interleaving procedure. 

141. The apparatus/of claim 130 wherein bit loading and power are allocated 
to each subchannel. 

142. The apparatufc of claim 116 further comprising an ARQ system that 
retransmits symbols via at least one of said spatial processor, and said substantially 
orthogonalizing procedure process< >r upon receipt of a notification that said symbols to be 
retransmitted have been incorrect ' received. 
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143. The apparatus of claim yl6 wherein said channel comprises a wireless 
channel and said plurality of channel inputs are associated with a corresponding plurality of 



transmitter antenna elements 

144. The apparatus of claim 
elements are co-located. 

145. The apparatus of clain 
disparate locations. 



142 wherein said plurality of transmitter antenna 



144 wherein said plurality of transmitters are at 



1 



4<j. Apparatus of processi 



ii ng a sequence of symbols received via a plurality 
of outputs of a channel, said apparatus comprising: 

a substantially orthogonalizing procedure processor system that applies a 
receiver substantially orthogonalizing procedure/to said sequence of symbols, said procedure 
being applied independently for each of said plurality of/ehannel outputs, each output symbol 
of said substantially orthogonalizing procedure^ corresponding to a particular output bin and a 
particular one of said channel outputs; and 

a spatial processon thatT for eaclj output bin, spatially processes symbols 
corresponding to said output bin to develop spatially processed symbols assigned to a plurality 
of spatial directions, each combination Jbf spatial direction and output bin specifying one of a 
plurality of subchannels. 

147. The apparatus of claim 146 wherein said spatial processor operates to 
make said plurality of spatial directions into a set of orthogonal spatial dimensions. 

148. The apparatus of claim 146 wherein said receiver substantially 
orthogonalizing procedure belongs to one of a group consisting of an inverse Fast Fourier 
Transform, a Fast Fourier Transform, a discrete cosine transform, a Hilbert transform, a 
wavelet transform, and processing t irough a plurality of bandpass filter/frequency converter 
pairs centered at spaced apart frequencies. 
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149. The apparatus of claim 
that applies a cyclic prefix removal proceduri 
each of said channel outputs. 



146 further comprising: a cyclic prefix processor 
to said sequence of symbols independently for 



150. The apparatus of claim 146 wherein said receiver substantially 
orthogonalizing procedure is optimized to i/educe deleterious effects of interference from 
undesired co-channel transmitters. 

151. The apparatus of clafem 146 wherein said spatial processor comprises, for 
each particular output bin, a weight multiplier that multiplies a vector comprising symbols of 
said output bin by a beneficial weighting matrix, elements of a result vector of said multiplier 
corresponding to different spatial directions. 

152. The apparatus of claim 151 wherein said beneficial weighting matrix 
comprises an output singular vector of a matrix containing values representing characteristics 
of said channel, said channel coupling pne or mofe channel inputs to said plurality of channel 
outputs. 




153. The apparatus of claini 151 wherein said beneficial weighting matrix is 
chosen to minimize deleterious effect? of inference from undesired transmitters. 

154. The apparatus pf claim 151 wherein said beneficial weighting matrix is 
chosen based upon characterization of a desired signal subspace. 

155. The apparatus of claim 154 wherein said beneficial weighting matrix is 
chosen further based upon characterization of an undesired signal subspace. 

156. The apparatus of claim 155 wherein said characterizations of said desired 



signal subspace and said undesired 
frequency. 



signal subspace are averaged over at least one of time and 
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157. The apparatus of claim 151 wherein said beneficial weighting matrix is 
obtained from a matrix containing values representing characteristics of said channel, said 
channel coupling one or more channel inputs and said plurality of channel outputs. 

158. The apparatus of claim( 157 wherein said beneficial weighting matrix is 
obtained by an MMSE procedure. 

159. The apparatus of claim 146 further comprising: a decoder that applies a 
decoding procedure to said spatially processed symbols. 

160. The apparatus of claim 159 wherein said decoding procedure is applied 
independently for each of said plurality of subchannels. 

161. The apparatus of claim 159 wherein said decoding procedure is applied 
independently for each group of subchapnelsycorr^sponding to an output bin of said 
substantially orthogonalizing procedure 



162. The apparatus of claii c 
independently for each group of subchannels 
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erein said decoding procedure is applied - 
corresponding to a spatial direction. 



163. The apparatus pf claim 159 wherein said decoding procedure is applied 
integrally across all of said plurality /of subchannels. 



164. The apparatus of claim 159 wherein said decoding procedure belongs to 
a group consisting of: Reed-Solom on decoding, CRC decoding, block decoding, and de- 
interleaving. 



165. The apparatus of claim 159 wherein said decoding procedure comprises a 
code sequence detection procedure to decode a trellis code, or convolutional code. 
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166. The apparatus of claim 
procedure employs a metric belonging to a gfoup 
Euclidean metric, and Hamming metric. 



167. The apparatus of claim 
deleterious effects of interference from undeslred 



168. The apparatus of claim 
a system that sends a 
determined to include errors. 



146 further comprising: 
retransmission request when received symbols are 



169. The apparatus of claim 
channel and said plurality of channel outputs 
receiver antenna elements. 

171. The apparatus of claim 
elements are co-located. 

1 72. The apparatus of clain i 
elements are at disparate locations. 



165 wherein said code sequence detection 
consisting of: Euclidean metric, weighted 



159 wherein said decoding procedure reduces 
transmitters. 



170 wherein said channel comprises a wireless 
are coupted to a plurality of corresponding 



result vector, elements of said result vector 




170 



said plurality of receiver antenna 



170hvherein said plurality of receiver antenna 



173. In a digital communic ation system, apparatus for preparing a sequence of 
symbols for transmission via a plurality of i nputs to a channel, said apparatus comprising: 

a substantially orthogonal pr >cedure processor that applies a transmitter 
substantially orthogonalizing procedure to s aid sequence of symbols to develop a time domain 
symbol sequence; and 

a weight multiplier that multiplies at least one symbol of said time domain 
symbol sequence by a weighting vector sel< cted for improved communication to develop a 



corresponding to symbols to be transmitted via 



individual ones of said plurality of channel inputs. 
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174. The apparatus of clairr 173 wherein said weighting vector comprises an 
element indicating delay to be applied for a particular one of said plurality of channel inputs. 

175. The apparatus of clain 174 wherein said weighting vector is optimized 
to reduce interference to unintended receiveis. 



176. The apparatus of clain i 
based upon characterization of a desired si 



173 wherein said weighting vector is chosen 
subspace. 



igi lal 



177. The apparatus of claim 176 wherein said weighting vector is chosen 
further based upon characterization of an undesired signal subspace. 
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178. The apparatus of claim 177 wherein said characterizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of time and 
frequency. 



179. 



180. 



The apparatus of claim 
channel and said plurali 

plurality of transmitter 

A 



73 ^herein said channel comprises a wireless 
hannel inputs are associated with a 
elements. 



it© 



18*0^ In a digital communica t on system, apparatus for processing a plurality 
of symbols received via a plurality of outputs of a channel, said apparatus comprising: 

a weight multiplier that performs a multiplication of an input vector whose 
elements correspond to symbols receivi id substantially simultaneously via a selected one of said 
plurality of channel outputs by a weigh ting vector to obtain a time domain symbol 

of a receiver substantially orthogonalizing procedure 
successive received symbols to obtain time domain 
symbols corresponding to successive i lput bins of said receiver substantially orthogonalizing 
procedure; and 

a substantial orthogona izing procedure processor that applies said substantially 
orthogonalizing procedure processor 1 5 said obtained time domain symbols. 



corresponding to a particular input bin 
and that repeats said multiplication for 
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181. The apparatus of claim 180 wherein said weighting vector comprises an 
element indicating delay to be applied for alr^articular one of said plurality of channel outputs. 

182. The apparatus of claim 180 wherein said weighting vector is optimized 
to reduce deleterious effects of interference from unintended transmitters. 

183. The apparatus of cjfaim 180 wherein said weighting vector is chosen 
based upon characterization of a desired/signal subspace. 

184. The apparatus of /claim 183 wherein said weighting vector is chosen 
further based upon characterization of an undesired signal subspace. 

185. The apparatus of claim 184 wherein said characterizations of said desired 
signal subspace and said undesired signal subspace are averaged over at least one of frequency 
and time. 



186. The apparatus of claim 
channel and said plurality of channel outputs 
receiver antenna elements. 




180 wherein said channel comprises a wireless 
are associated with a plurality of corresponding 



18^ In a digital communication system, apparatus for preparing symbols for 
transmission via a plurality of inputs of a channel, said apparatus comprising: 

a plurality of symbol inputs, each of said symbol inputs receiving a symbol 
intended for a particular input bin of a transmitter substantially orthogonalizing procedure so 
that each of a plurality of input pins of said transmitter substantially orthongonalizing 
procedure has an allocated symbol; 

a spatial processor that, for each particular input bin of said plurality of input 
bins, spatially processes said symbol allocated to said particular input bin to develop a spatially 
processed symbol vector, each/element of said spatially processed symbol vector being 
assigned to one of said channel inputs; and 
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a substantially orthogonalizing procedure processor that applies said 
substantially orthogonalizing procedure for a particular channel input, inputs to said 
substantially orthogonalizing procedure being for each input bin, a symbol of said processed 
symbol vector for said input bin corresponding to said particular channel input, and that 
applies said sustantially orthogonalizing procedure for each of said plurality of channel inputs. 

188. The apparatus of claim 187 further comprising: 

a cyclic prefix processor that /applies a cyclic prefix processing procedure to 
outputs of said substantially orthogonalizing procedure independently for each particular 
channel input. 

189. The apparatus of claim 187 wherein said substantially orthogonalizing 
procedure is optimized to reduce interference to unintended receivers. 

190. The apparatus of ch im IZ7 whe ejrt / said spatial processor comprises: 
a weight multiplier that multipliers said^ ymbol allocated to said particular input 



bin by a beneficial weighting vector to o 



tain s|< ipspat ally processed symbol vector. 



191. The apparatus of clkim It 0 wherein said beneficial weighting vector is 
an input singular vector of a matrix storii ig values indicative of characteristics of said channel, 
said channel coupling said plurality of cl annel inputs and one or more channel outputs. 



192. The apparatus of claim 190 wherein said beneficial weighting vector is 
chosen to select a beneficial spatial diret tion for transmission. 

193. The apparatus of claim 191 wherein said beneficial weighting vector is 
chosen to reduce interference to unintended receivers. 



194. The apparatus of 
chosen based upon characterization of i 



claim 193 wherein said beneficial weighting vector is 
desired signal subspace 



875 195. The apparatus of claim 194 wherein said beneficial weighting vector is 

876 chosen further based upon characterization of an undesired signal subspace. / 

877 / 

878 196. The apparatus of claim 195 wherein said characterizations of said desired 

879 signal subspace and said undesired signal subspace are averaged ovejr at least one of time and 

880 frequency. / 

881 / 

882 197. The apparatus of claim 187 wherein said channel comprises a wireless 

883 channel and said plurality of channel inputs are associatecr with a corresponding plurality of 

884 transmitter antenna elements. / 

885 / 

8pjj6 1^8. In a digital communication System, apparatus for processing symbols 

^887 received by a plurality of outputs of a channel comprising: 

5888 a substantially oithogo^alizing/procedure processor that applies a receiver 

|89 substantially orthogonalizing procraureTc^symbols received via a particular one of said 

890 channel outputs and that said applies said/receiver substantially orthogonalizing procedure for 

$>91 each of said channel outputs to develop/a result vector for each of a plurality of output bins of 

392 sa jd substantially orthogonalizing procedure, said result vector including a result symbol for 

893 each of said channel outputs; and / 

894 a spatial processor/that, for each particular output bin of said substantially 

895 orthogonalizing procedure, spatially processes said result vector for said particular output bin 

896 to develop a spatially processed result symbol for said particular output bin. 

897 / 

898 199. The apparatus of claim 198 further comprising: a cyclic prefix removal 

899 processor that applies a/cyclic prefix removal procedure to symbols independently for each of 

900 said channel outputs. / 

901 / 

902 200/ The apparatus of claim 198 wherein said substantially orthogonalizing 

903 procedure is optimized to reduce deleterious effects of interference from unintended 

904 transmitters. / 

905 / 
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906 201. The apparatus of claim 198 wherein said spatially processor comprises a 

907 weight multiplier that multiplies a beneficial weighting vector by said result vector to obtain 

908 said spatially processed result symbol. / 

909 / 

910 202. The apparatus of claim 201 wherein said beneficiar weighting vector is 

911 an input singular vector of a matrix storing values indicative of characteristics of said channel, 

912 said channel coupling one or more chanel inputs and said plurality of channel outputs. 

913 / 

914 203. The apparatus of claim 201 wherein said/beneficial weighting vector is 

915 chosen to select a particular spatial direction for reception. / 

916 / 

9p7 204. The apparatus of claim 203 wherein said beneficial weighting vector is 

9J18 chosen to minimize deleterious effects of interference/from unintended transmitters. 

IS 9 r / 

^O 205. The apparatus of dlaun 204/wherein said beneficial weighting vector is 

>921 chosen based upon characterization of raesire3^gnal subspace. 

J922 I 

923 206. The apparatus of claim 205 wherein said beneficial weighting vector is 

924 chosen based upon characterization of an undesired signal subspace. 

I s / 

926 207. The apparatus Jt claim 206 wherein said characterizations of said desired 

927 signal subspace and said undesired signal subspace are averaged over at least one of time and 

928 frequency. / 

929 / 

930 208. The apparatus of claim 198 wherein said channel comprises a wireless 

931 channel and said plurality of/channel outputs are associated with a corresponding plurality of 

932 channel outputs. / 

933 / 

934 2^)9. In a digital communication system including a communication channel 

935 having one or more inputs and at least one or more outputs apparatus for determining 
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936 characteristics of said channel based on signals received by said one or moip outputs, 

937 comprising: 

938 a receiver system receiving via said one or more channel outputs, at least 

939 training symbols transmitted via a particular spatial direction of said channel, being an extent 

940 in symbol periods of a duration of significant terms of an impulse response of a channel; 

941 a substantially orthogonalizing procedure processor that applies a substantially 

942 orthogonalizing procedure processor to said received at least training symbols to obtain a 

943 time domain response for said particular spatial direction; and 

944 an inverse substantially orthogonalizing procedure processor that applies an 

945 inverse of said substantially orthogonalizing procedure to a zero-padded version of said time 

946 domain response to obtain a frequency response for said particular spatial direction. 

%1 / 

948 210. The apparatuS/Of claim/209 wherein said substantially orthogonalizing 

|ff9 procedure comprises an inverse/fast Fourier Transform^ and said inverse of said substantially 




9,50 orthogonalizing procedure comprises a Fast Fourier Transform 



J52 211. The apparatus of claim 209 wherein said receiver system receives exactly 

^|53 training symbols. 



212. The apparatus of claim 209 wherein said receiver system, said 

956 substantially orthogonalizing procedure processor and said inverse substantially 

957 orthogonalizing procedure process operate repeatedly for a plurality of spatial directions. 

958 / 

959 213. The apparatus of claim 209 wherein each of said plurality of spatial 

960 directions corresponds tp transmission through one of said plurality of channel inputs 

961 exclusively. 
962 

963 214. / The apparatus of claim 209 wherein said training symbols belong to a 

964 burst of N symbols and said characteristics are determined for said burst. 
965 
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966 215. The apparatus of claim 214 said receiver system, said iubstantially 

967 orthogonalizing procedure processor and said inverse substantially orthogpnalizing procedure 

968 process operate repeatedly for a plurality of bursts. 
969 

970 216. The apparatus of claim 215 further comprising: 

971 means for smoothing said time-domain response pver successive bursts. 
972 

973 217. The apparatus of claim 216 wherein Said smoothing means comprises: 

974 means for Kalman filtering said time-domain response over successive bursts. 

975 / 

976 218. The apparatus of claim 217 wherein said smoothing means comprises 



means for Wiener filtering said time-domain response over successive bursts. 



.9/79 219. The apparatus of-claim 209 wherein said communication channel 

m / \ / 

980 comprises known and unknown components/wherein said effects of said known components 

^it» / / y 

981 are removed by deconvolution, /and characteristicS/Of said unknown components are 

" 5i / a\ I / 

$82 determined by said a), b), c)/and / a)\steps, thereby reducing 

#3 

984 2i0. In a digital communication system including a communication channel 



2^0. In 



185 having one or more inputs and one/or more outputs, apparatus for determining characteristics 

986 of said channel based on signals received via one or more channel outputs, comprising: 

987 a receiver that receives training symbols via said channel outputs; and 

988 a processor that computes characteristics of said channel based on said received 



989 training symbols and assump4ons that an impulse response of said channel is substantially 

990 time-limited and that variation of said impulse response over time is continuous. 

991 / 

992 2^1. In/4 digital communication system, apparatus for communicating over a 

993 channel having at leasyone input and at least one output, and having a plurality of either inputs 

994 or outputs, said apparatus comprising: 



995 means for dividing said channel into a plurality of subchannels, each subcliannel 

996 corresponding to a combination of spatial direction and an input bin of a substantially 

997 orthogonalizing procedure; and / 

998 means for communicating symbols over one or more of said-plurality of 

999 subchannels. / 

1000 / 

1001 222. In a digital communication system, apparatus For preparing a sequence of 

1002 symbols for transmission via a plurality of inputs of a channel/said apparatus comprising: 

1003 a plurality of parallel subchannel inputs that ^receive said sequence of symbols, 

1004 said subchannel inputs corresponding to a plurality of subchannels, each subchannel 

1005 corresponding to an input bin of a transmitter mbKam^aUy orthogonalizing procedure and a 

1006 channel input; and [y / 

1Q07 a substantially orthogonalizing procedure processor that applies, independently 

1008 for each said channel input, said transmitter/substantially orthogonalizing procedure to said 

l (p9 symbols assigned to each said channel input. 
ldlO / 

1 2&3. Apparatus for processing a sequence of symbols received via a plurality 

lM2 of outputs of a channel, said apparatus comprising the steps of: 

1Q13 a substantially orthogonalizing procedure processor that applies a receiver 

10^4 substantially orthogonalizing procedure to said sequence of symbols, said procedure being 

1015 applied independently/for each of said plurality of channel outputs, each output symbol of said 

1016 receiver substantially orthogonalizing procedure corresponding to a subchannel identified by a 

1017 combination of/a particular output bin and a particular one of said channel outputs; and 

1018 (a processorthalj)rjocesses-symbeirin said subchannels^ 



